import com.alibaba.fastjson.JSONObject;

import java.util.ArrayList;
import java.util.List;

public class BubbleSort {
    public static void main(String[] args) {
        List<User> list = new ArrayList<User>();
        User u1 = new User(1, 15);
        User u2 = new User(2, 10);
        User u3 = new User(3, 18);
        User u4 = new User(4, 8);
        User u5 = new User(5, 11);
        list.add(u1);
        list.add(u2);
        list.add(u3);
        list.add(u4);
        list.add(u5);
        new BubbleSort().bubbleSort(list);
    }

    /**
     * 冒泡排序外层一次 里层一圈 内层交换
     * @param list
     */
    private  void bubbleSort(List<User> list) {


        for (int i = 0; i < list.size() - 1; i++) {

            for (int j = 0; j < list.size() - i - 1; j++) {

                User temp = new User(0, 0);

                User user = list.get(j);
                User userJ = list.get(j + 1);
                if (user.getAge() > userJ.getAge()) {
                    temp.setId(user.getId());
                    temp.setAge(user.getAge());
                    list.set(j, userJ);
                    list.set(j + 1, temp);
                }

            }
        }
        System.out.println(JSONObject.toJSONString(list));

    }


}
